Une mise à jour de la plateforme vidéo (Pod) est prévue le mardi 21 mai 2024, entre 12h et 14h. Il ne sera pas possible de publier de vidéos durant cette migration. Désolé pour la gêne occasionnée.
Cette vidéo décrit en détail l'algorithme de reconnaissance de mots dans un automate.
Une trace de cet algorithme est donnée en annexe (fin de la vidéo).
Mots clés : algorithme arbre de recherche automate backtrack parcours de graphe recursivite
Informations
- Vincent Berry (p00000012586)
- 1 mai 2020 12:10
- Cours
- Français